


3.4. Ubacivanje novih zahteva
Ne
vredi ništa ukoliko sistem rukuje situacijom koja se događa dosta
često u praksi. Pretpostavimo da je vozač napustio tacku A i da se kreće
prema tački B. U tom trenutku, nailazi novi zahtev, sa tačkom preuzimanja između
tačaka A i B. U ovom slučaju, dispečer može pitati
vozača da usluži ovu novu tačku preuzimanja pre tačke B (ukoliko vozač nije
blizu tački B). Ako pogledamo ponovo na sliku 4, vidimo da to znači da će
sistem takođe razmotriti i dodavanje tačke preuzimanja +3
između servisnih tačaka X i +1 (iako to nije mesto dodavanja sa minimalnim
troškovima u ovom primeru).